import java.util.ArrayList;
import java.util.List;

public class Solution{
    public List<Integer> getRow(int rowIndex) {
        List<Integer> row = new ArrayList<>();
        row.add(1); // 第一列的元素是1

        for (int i = 1; i <= rowIndex; i++) {
            // 从右向左更新当前行的元素
            for (int j = i - 1; j > 0; j--) {
                row.set(j, row.get(j - 1) + row.get(j));
            }
            row.add(1); // 每行的最后一个元素是1
        }

        return row;
    }

    public static void main(String[] args) {
        Solution pt = new Solution();

        // 示例1
        System.out.println(pt.getRow(3)); // 输出 [1, 3, 3, 1]

        // 示例2
        System.out.println(pt.getRow(0)); // 输出 [1]

        // 示例3
        System.out.println(pt.getRow(1)); // 输出 [1, 1]
    }
}
